package Test31;

import java.util.ArrayList;

//基础查找（顺序查找）:
/*
需求:定义一个方法利用基本查找，查询某个元素在数组中的索引
要求:需要考虑数组中元素有重复的可能性
{131, 127, 147, 81, 103, 23, 7, 79, 81}我要查找81，想要返回的是所有索引3 8
 */
public class Test02 {
    public static void main(String[] args) {

        ArrayList<Integer> list = new ArrayList<>();

        int[] arr = {131, 127, 147, 81, 103, 23, 7, 79, 81};
        int number = 81;
        list = basicSearch(arr, number);

        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + " ");
        }
    }

    public static ArrayList<Integer> basicSearch(int[] arr, int number) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                list.add(i);
            }
        }
        return list;
    }
}
